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WE CLAIM: 

1 . A method of digitally encoding speech, comprising generating 
an excitation function, said excitation function comprising a number of non- 
zero pulses separated by spaces therebetween; and computing a synthesized 
speech in response to said non-zero pulses and not computing a contribution 
of said spaces. 

2. The method according to Claim 1 , further comprising optimizing 
roots of a synthesis filter polynomial using an iterative root optimization 
algorithm in response to said computed synthesized speech. 

3. The method according to Claim 1 , wherein said pulses are non- 
uniform^ spaced. 

4. The method according to Claim 1 , wherein said pulses are 
uniformly spaced. 

5. The method according to Claim 1, wherein said excitation 
function is generated using a linear prediction coding ("LPC") encoder. 

6. The method according to Claim 1 , wherein said excitation 
function is generated using a multipulse encoder. 

7. The method according to Claim 1 , wherein said spaces 
comprise no pulses. 

8. The method according to Claim 1 , wherein said excitation 
function is generated within an analysis frame comprising a plurality of speech 
samples; and wherein said synthesized speech is computed in response to 
said samples which comprise at least one of said pulses and not in response 
to said samples which comprise none of said pulses. 

9. The method according to Claim 1 , wherein said synthesized 
speech is calculated using the formula: 
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s(n) = h(n)*u(n) = £ h(n-p(k))u(p(k)). 

k=l 

10. The method according to Claim 9, wherein said synthesized 
speech is further calculated using the formula: 

n F(n) M 

8(n)=2 h(k)u(n-k) = J u(p(k))]T b^h)^ 

k=0 k=1 i=1 

where said excitation function is defined by the formulas: 

u(p(k))*0 for k = 1,2...N p 

u(n) = 0 for n * p(k) 

and where F(n) is defined by the formulas: 

p(F(n))<n 

F(n)<N p . 

1 1 . The method according to Claim 1 0, further comprising 
computing roots of a synthesis polynomial using the formula: 

a§(k)/a r Q) =b r |j (k-p(m))u(p(m))(X«)( k -P( m )- 1 ). 

12. The method according to Claim 1 , wherein said synthesized 
speech computation comprises calculating a convolution of an impulse 
response and said excitation function; and wherein said spaces comprise no 
pulses. 

1 3. The method according to Claim 1 2, wherein said excitation 
function is generated within an analysis frame comprising a plurality of speech 
samples; wherein said synthesized speech is computed in response to said 
samples which comprise at least one of said pulses and is not computed in 
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response to said samples which comprise none of said pulses; and wherein 
said synthesized speech is calculated using the formula: 



14. The method according to Claim 13, wherein said pulses are 
non-uniformly spaced; and wherein said excitation function is generated using 
a multipulse encoder. 

15. The method according to Claim 14, further comprising 
optimizing roots of a synthesis polynomial using an iterative root searching 
algorithm in response to said computed synthesized speech. 

16. A method of digitally encoding speech, comprising producing a 
series of pulses, adjacent pulses defining a space therebetween; and 
computing a synthesis polynomial, said computing comprising calculating a 
contribution of said pulses and not calculating a contribution of said space. 

17. The method according to Claim 16, wherein said synthesis 
polynomial computation comprises calculating a convolution of an impulse 
response and an excitation function; wherein said excitation function is 
generated within an analysis frame comprising a plurality of speech samples; 
and wherein said synthesis polynomial is computed in response to said 
samples which comprise at least one of said pulses and is not computed in 
response to said samples which comprise none of said pulses; and further 
comprising optimizing roots of said synthesis polynomial using an iterative 
root optimization algorithm. 

1 8. The method according to Claim 1 7, wherein said synthesis 
polynomial is calculated using the formula: 



s(n) = h(n)*u(n) = £ h(n-p(k))u(p(k)). 
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where said excitation function is defined by the formulas: 

u(p(k))*0 for k = 1,2...N p 

u(n) = 0 for p(k) 

and where F(n) is defined by the formulas: 

p(F(n)) <n 

F(n)<N p . 

19. A speech synthesis system, comprising an excitation module 
responsive to an original speech and generating an excitation function, said 
excitation function comprising a series of pulses; and a synthesis filter 
responsive to said excitation function and said original speech and generating 
a synthesized speech; wherein said synthesis filter computes a convolution of 
an impulse response and said excitation function, said convolution 
computation comprising calculating samples of speech having at least one of 
said pulses and not calculating samples of speech having none of said 
pulses. 

20. The method according to Claim 19, wherein said synthesis filter 
computes roots of a synthesis polynomial using the formula: 

asM/a^br 2 (k-p(m))u(p(m))(^)( k -P< m )- 1 ). 

21 . The method according to Claim 19, wherein said convolution 
computation is calculated using the formula: 

n F(n) M 

s(n) = £ h(k)u(n-k) = X u(p(k)) 2 br(X f ) n - p(k) 

k=0 k=1 i=1 

where said excitation function is defined by the formulas: 
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u(p(k))*0 for k = 1,2...N p 

u(n) = 0 for n * p(k) 

and where F(n) is defined by the formulas: 

p(F(n))<n 

F(n)<N p . 

22. The method according to Claim 19, wherein said convolution 
computation is calculated using the formula: 

m 

s(n) = h(n)*u(n) = £ h(n-p(k))u(p(k)) 

where said excitation function is defined by the formulas: 

u(p(k))*0 for k = 1,2...N p 

u(n) = 0 for n * p(k) 

and where F(n) is defined by the formulas: 

p(F(n))<n 

F(n) <N p . 

23. The method according to Claim 22, wherein said pulses are 
non-uniformly spaced. 

24. The method according to Claim 22, wherein said pulses are 
uniformly spaced; and wherein said excitation function is generated using a 
linear prediction coding ("LPC") encoder. 

25. The method according to Claim 22, further comprising a 
synthesis filter optimizer responsive to said excitation function and said 
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synthesis filter and generating an optimized synthesized speech sample; 
wherein said synthesis filter optimizer minimizes a synthesis error between 
said original speech and said synthesized speech; wherein said synthesis 
filter optimizer comprises an iterative root optimization algorithm; and wherein 
said iterative root optimization algorithm uses the formula: 

3§(kya*®=b r § (k-p(m))u(p(m))(^)< k -e< m >- 1 >. 
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